package com.learn.algorithm.exercises.nowcoder;

import java.util.ArrayList;

/**
 * @author wangxing
 * @version 2020/5/18 19:05 Administrator
 */
public class ArrayDataCombination {

//    数列 {An} 为N的一种排列。
//    例如N=3，可能的排列共6种：
//    定义函数F:
//    f(n)=An;(n=1)
//    f(n)=|f(n-1)-An|
//    其中|X|表示X的绝对值。
//    在所有可能的数列 {An} 中，F(N)的最小值和最大值分别是多少

    public int F(int[] arr) {
        int data = arr[0];
        int temp = 0;
        for (int i = 1, l = arr.length; i < l; i++) {
            temp = data;
            data = Math.abs(temp - arr[i]);
        }
        return data;
    }

    private ArrayList<int[]> list;

    public ArrayList<int[]> getNumArrayList(int num) {
        ArrayList<int[]> list = new ArrayList<>();
        int[] tempArr = new int[num];
        for (int i = 0; i < num; i++) {
            tempArr[i] = i;
        }
        list.add(tempArr);
        return list;
    }
//    public int getMinData(int num){
//
//    }
//    public int getMaxData(int num){
//
//    }
}
